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What is claimed is: 

1. A method for a search for a route of a signal 
from a starting point pin to an end point pin in an 

5 electronic circuit designed by combining cells 

which are basic elements entered for use in a 
designing process, comprising: 

setting one or more conditions satisfied by a 
route to be distinguished from other routes from 
10 the starting point pin to the end point pin; and 

distinguishing a route from others depending 
on whether or not the route satisfies the set 
condition, and carrying out a search for a route 
from the starting point pin to the end point pin on 
15 each route to be distinguished from others by a 

condition. 

2. The method according to claim 1, wherein 

when there are a plurality of the same type of 
20 routes to be distinguished from others, one of the 

plurality of routes is selected and set aside 
according to predetermined selection rules. 
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3. The method according to claim 1, wherein 

a route can be distinguished from others based 
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on a type of condition, a number of conditions, or 
a combination of conditions. 

4. The method according to claim 1, wherein 

said search for a route is carried out by 
generating at least data indicating a pin 
positioned immediately before, and a route 
identification code for identification of a route 
while passing control forward pin by pin from the 
starting point pin; and 

a value of the route identification code is 
first set at least after the condition is satisfied 
to distinguish the route from others by the 
condition. 

5. The method according to claim 4, wherein 

said route is selected according to the 
selection rules that the same route identification 
code is assigned. 

6. A method for a search for a route of a signal 
from a starting point pin to an end point pin in an 
electronic circuit designed by combining cells 
which are basic devices entered for use in a 
designing process, comprising; 
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when there are two or more routes from the 
starting point pin to the end point pin joining one 
another on the same pin, setting one or more 
conditions to be satisfied among the two or more 
5 routes when one of the two or more routes is 

selected; and 

carrying out a search for a route from the 
starting point pin to the end point pin while 
selecting and setting aside only one of the two or 
10 more routes satisfying the set condition. 

7. The method according to claim 6, wherein 

a route having a longest or shortest delay 
time is selected from two or more routes satisfying 
15 the condition* 

8. The method according to claim 6, wherein 

said starting point pin is a clock source 
outputting an externally input or internally 
20 generated clock signal. 

9. The method according to claim 8, wherein 

said condition includes the clock source 
immediately before a joint pin matching in the two 
25 or more routes, and the same phase in transmission 
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of a clock signal from the clock source. 

10. The method according to claim 7, wherein 

when a path connecting the pins has the 
longest delay time and the shortest delay time, and 
the path having the longest delay time is selected 
from among the two or more routes satisfying the 
condition, the condition includes the relationship 
in which the delay time of a section, from a pin on 
which the two or more routes branch to the junction 
pin immediately after the branch pin, computed 
using the shortest delay time of a path in one of 
the two or more routes is equal to or longer than 
the delay time of the section computed using the 
longest delay time of the path of another route of 
the two or more routes. 

11. The method according to claim 7, wherein 

when a path connecting the pins has the 
longest delay time and the shortest delay time, and 
the path having the shortest delay time is selected 
from among the two or more routes satisfying the 
condition, the condition includes the relationship 
in which the delay time of a section, from a pin on 
which the two or more routes branch to the junction 
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pin immediately after the branch pin, computed 
using the longest delay time of a path in one of 
the two or more routes is equal to or shorter than 
the delay time of the section computed using the 
5 shortest delay time of the path of another route of 

the two or more routes. 



C3 12. The method according to claim 1, wherein 

yj when a path connecting the pins has the 

nj 10 longest delay time and the shortest delay time, and 

3 the path having the longest delay time is selected 

f from among the two or more routes satisfying the 

condition, the condition includes the relationship 
§^ in which the delay time of a section, from a pin on 

C3 15 which the two or more routes branch to the junction 

pin immediately after the branch pin, computed 
using the shortest delay time of a path from the 
branch pin to another branch pin immediately before 
the junction pin in one of the two or more routes, 
20 and using the longest delay time of a path from the 

other branch pin to the junction pin is equal to or 
longer than the delay time of the section computed 
using the longest delay time of the path of another 
route of the two or more routes. 



25 
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13. The method according to claim 1, wherein 

when a path connecting the pins has the 
longest delay time and the shortest delay time, and 
the path having the shortest delay time is selected 
5 from among the two or more routes satisfying the 

condition, the condition includes the relationship 
in which the delay time of a section, from a pin on 
which the two or more routes branch to the junction 
pin immediately after the branch pin, computed 

10 using the longest delay time of a path from the 

branch pin to another branch pin immediately before 
the junction pin in one of the two or more routes, 
and using the shortest delay time of a path from 
the other branch pin to the junction pin is equal 

15 to or shorter than the delay time of the section 

computed using the shortest delay time of the path 
of another route of the two or more routes. 

14. The method according to claim 8, wherein 

20 said search for a route is carried out by 

generating at least data indicating a pin 
positioned immediately before, and a route 
identification code for identification of a route 
while passing control forward pin by pin from the 

25 starting point pin; and 
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a value of the route identification code is 
first set at least after control is passed beyond a 
pin which is a clock source other than the starting 
point pin. 

5 

15. The method according to claim 14, wherein 

said condition includes the route 
identification codes match each other. 

10 16. A method for a search for a route of a signal 

from a starting point pin to an end point pin in an 
electronic circuit designed by combining cells 
which are basic devices entered for use in a 
designing process, comprising: 

15 when there are two or more routes joining one 

another on the same joint pin in routes from the 
starting point pin to the end point pin, setting 
one or more conditions to be satisfied among the 
two or more routes when the two or more routes are 

20 synthesized; and 

carrying out a search for a route from the 
starting point pin to the end point pin while 
synthesizing two or more routes satisfying the set 
condition into one route. 

25 
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17. The method according to claim 16, wherein 
said search for a route is carried out by 

generating at least data indicating a pin 
positioned immediately before each pin, and 
5 analysis information for use in performing a 

waveform analysis on the signal while passing 
control forward pin by pin from the starting point 
pin to the end point pin; and 

synthesizing two or more routes satisfying the 
10 set condition is performed by j oining the analysis 

information respectively generated in the two or 
more routes , 

18. The method according to claim 16, wherein 

15 when the starting point pin is a clock source 

outputting an externally input or internally 
generated clock signal, the condition includes 
matching clock sources positioned immediately 
before the j oint pin among the two or more routes, 

20 and the same phase of the clock signal from the 

clock sources. 

19. The method according to claim 17, wherein 
said analysis information includes at least 

25 data indicating a phase in transmission of a clock 
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signal from a clock source iininediately before, and 
delay data for computation of a pulse width of the 
clock signal • 

5 20. The method according to claim 19, wherein: 

when a path connecting the pins has a longest 
delay time and a shortest delay time, and a phase 
in transmission of the clock signal is the same as 
a phase of the pin positioned immediately before, 

10 at least one of a delay difference of a starting 

point computed by subtracting a shortest delay time 
from a longest delay time required to transmit the 
clock signal from rise to rise of the clock signal; 
a delay difference of an end point computed by 

15 subtracting a shortest delay time required to 

transmit the clock signal from fall to fall of the 
clock signal from a longest delay time required to 
transmit the clock signal from rise to rise of the 
clock signal; a third delay difference computed by 

20 subtracting a shortest delay time required to 

transmit the clock signal from rise to rise of the 
clock signal from a longest delay time required to 
transmit the clock signal from fall to fall of the 
clock signal; and a fourth delay difference 

25 computed by subtracting a shortest delay time from 
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a longest delay time required to transmit the clock 
signal from fall to fall of the clock signal is 
computed as a delay difference from the pin 
immediately before; 

said delay data has one or more total delay 
differences containing one of the starting through 
fourth delay differences to be added; and 

said delay data is generated by adding the 
delay difference computed using one of the starting 
point through fourth delay differences to a total 
delay difference among the delay data generated on 
the pin positioned immediately before. 

21. The method according to claim 19, wherein: 

when a path connecting the pins has a longest 
delay time and a shortest delay time, and a phase 
in transmission of the clock signal is opposite the 
phase of the pin positioned immediately before, at 
least one of a fifth delay difference computed by 
subtracting a shortest delay time from a longest 
delay time required to transmit the clock signal 
from fall to rise of the clock signal; a sixth 
delay difference computed by subtracting a shortest 
delay time required to transmit the clock signal 
from rise to fall of the clock signal from a 
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longest delay time required to transmit the clock 
signal from fall to rise of the clock signal; a 
seventh delay difference computed by subtracting a 
shortest delay time required to transmit the clock 
5 signal from fall to rise of the clock signal from a 

longest delay time required to transmit the clock 
signal from rise to fall of the clock signal; and 
an eighth delay difference computed by subtracting 
a shortest delay time from a longest delay time 

10 required to transmit the clock signal from rise to 

fall of the clock signal is computed as a delay 
difference from the pin immediately before; 

said delay data has one or more total delay 
differences containing one of the fifth through 

15 eighth delay differences to be added; and 

said delay data is generated by adding the 
delay difference computed using one of the fifth 
through eighth delay differences to a total delay 
difference among the delay data generated on the 

20 pin positioned immediately before. 

22. The method according to claim 20 or 21, 
wherein 

said two or more routes satisfying the set 
25 condition are synthesized by selecting the largest 
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delay difference or the shortest delay difference 
by type of delay difference generated as the delay 
data in the two or more routes. 

5 23, The method according to claim 19, wherein 

when a pin positioned immediately before a pin 
for which the analysis information is generated is 
O a clock source other than the starting point pin, 

y3 the data indicating the phase is inphase data, and 

111 10 a value of the total delay difference forming the 

jS delay data is a predetermined initial value. 

it'll™"! 

J: 24. A method for a search for a route of a signal 

iy from a starting point pin to an end point pin in an 

'i I J 

Q 15 electronic circuit designed by combining cells 

which are basic devices entered for use in a 
designing process, comprising: 

when there are two or more routes from the 
starting point pin to the end point pin joining one 
20 another on the same pin, setting one or more 

conditions to be satisfied among the two or more 
routes when the two or more routes are synthesized 
into one route; 

confirming whether or not two or more routes 
25 satisfying the set condition join one another on 
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each pin while passing control forward pin by pin 
from the starting point pin; and 

when it is certain by the confirming step that 
two or more routes satisfying the set condition 
5 join one another, selecting and setting aside one 

of the two or more routes, and carrying out a 
search for a route from the starting point pin to 
the end point pin. 

10 25. A method for use in carrying out a timing 

analysis for verification of an operation of an 
electronic circuit designed by combining cells 
which are basic devices entered in advance for a 
designing process, comprising: 

15 extracting a data route for use in the timing 

analysis by searching for a data route for 
transmission of a data signal in the electronic 
circuit while distinguishing a route from others 
depending on whether or not the route satisfies a 

20 first condition group comprising one or more 

predetermined conditions; 

extracting a clock route for use in the timing 
analysis by searching for a clock route for 
transmission of a clock signal while selecting and 

25 setting aside one of two or more clock routes 
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joining on the same pin among clock routes for 
transmission of the clock signal in the electronic 
circuit depending on whether or not a second 
condition group formed by one or more predetermined 
5 conditions is satisfied; and 

carrying out the timing analysis on each 
combination of the extracted data route and the 
clock route. 

10 26. A method for use in carrying out a waveform 

analysis for verification of an operation of an 
electronic circuit designed by combining cells 
which are basic devices entered in advance for a 
designing process, comprising: 

15 extracting a clock signal for use in the 

waveform analysis by joining two or more clock 
routes on the same junction pin in transmitting the 
clock signal in the electronic circuit, and by 
searching for a clock route for transmission of a 

20 clock signal while generating analysis information 

on each pin for use in performing the waveform 
analysis on the clock signal depending on whether 
or not one or more predetermined conditions are 
satisfied; and 

25 carrying out a waveform analysis for 
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confirming a pulse width of a clock signal 
transmitted through the clock route according to 
the analysis information generated in the extracted 
clock route. 

21. An apparatus for use in carrying out a 
simulation for verification of an operation of an 
electronic circuit designed by combining cells 
which are basic devices entered in advance for a 
designing process, comprising: 

a first route data obtaining unit obtaining 
route data indicating a data route extracted by 
searching for a data route for transmission of a 
data signal in the electronic circuit while 
distinguishing a route from others depending on 
whether or not the route satisfies a first 
condition group comprising one or more 
predetermined conditions; 

a second route data obtaining unit obtaining 
route data indicating a clock route extracted by 
searching for a clock route for transmission of a 
clock signal while selecting and setting aside one 
of two or more clock routes joining on the same pin 
among clock routes for transmission of the clock 
signal in the electronic circuit depending on 
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whether or not a second condition formed by one or 
more predetermined conditions is satisfied; and 

a simulation unit carrying out a timing 
analysis for verification of the operation using 
route data obtained by said first and second route 
data obtaining units • 

28. An apparatus for use in carrying out a 
simulation for verification of an operation of an 
electronic circuit designed by combining cells 
which are basic devices entered in advance for a 
designing process, comprising: 

a route data obtaining unit obtaining route 
data indicating an extracted clock route by 
searching for a clock route for transmission of a 
clock signal while synthesizing two or more clock 
routes on the same junction pin in transmitting the 
clock signal in the electronic circuit, and 
generating analysis information on each pin for use 
in performing the waveform analysis on the clock 
signal depending on whether or not one or more 
predetermined conditions are satisfied; and 

a simulation unit performing a waveform 
analysis for confirmation of a pulse width of the 
clock signal according to analysis information 



115 



about a pin indicated by the route data obtained by 
said route data obtaining unit. 

29. A storage medium storing a program executed by 
a route search apparatus for a search for a route 
of a signal from a starting point pin to an end 
point pin in an electronic circuit designed by 
combining cells which are basic devices entered for 
use in a designing process, comprising the 
functions of: 

setting one or more conditions satisfied by a 
route to be distinguished from other routes from 
the starting point pin to the end point pin; and 

distinguishing a route from others depending 
on whether or not the route satisfies the set 
condition, and carrying out a search for a route 
from the starting point pin to the end point pin on 
each route to be distinguished from others by a 
condition. 

30. A storage medium storing a program executed by 
a route search apparatus for a search for a route 
of a signal from a starting point pin to an end 
point pin in an electronic circuit designed by 
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combining cells which are basic devices entered for 
use in a designing process, comprising the 
functions of: 

when there are two or more routes from the 
starting point pin to the end point pin joining one 
another on the same pin, setting one or more 
conditions to be satisfied among the two or more 
routes when one of the two or more routes is 
selected; and 

carrying out a search for a route from the 
starting point pin to the end point pin while 
selecting and setting aside only one of the two or 
more routes satisfying the set condition. 

31. A storage medium storing a program executed by 
a route search apparatus for a search for a route 
of a signal from a starting point pin to an end 
point pin in an electronic circuit designed by 
combining cells which are basic devices entered for 
use in a designing process, comprising the 
functions of: 

when there are two or more routes synthesizing 
one another on the same joint pin in routes from 
the starting point pin to the end point pin, 
setting one or more conditions to be satisfied 
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among the two or more routes when the two or more 
routes are synthesized; and 

carrying out a search for a route from the 
starting point pin to the end point pin while 
5 synthesizing two or more routes satisfying the set 

condition into one route • 

O 32. A method for a search for a route from a 

starting point to an end point comprising: 

m 10 setting one or more conditions satisfied by a 

IS route to be distinguished from other routes from 

the starting point to the end point; and 

distinguishing a route from others depending 

fy on whether or not the route satisfies the set 

W] i 

0 15 condition, and carrying out a search for a route 

from the starting point to the end point on each 
route to be distinguished from others by a 
condition. 
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